Kronecker sums to construct Hadamard full propelinear codes of type CnQ8

نویسندگان

  • J. Rifà
  • E. Suárez Canedo
چکیده

Hadamard matrices with a subjacent algebraic structure have been deeply studied as well as the links with other topics in algebraic combinatorics [1]. An important and pioneering paper about this subject is [5], where it is introduced the concept of Hadamard group. In addition, we find beautiful equivalences between Hadamard groups, 2-cocyclic matrices and relative difference sets [4], [7]. From the side of coding theory, it is desirable that the algebraic structures we are dealing with preserves the Hamming distance. This is the case of the propelinear codes and specially those which are translation invariant which has been characterized as the image, by a suitable Gray map, of a subgroup of a direct product of Z2, Z4 and Q8 (see [8] and references there). As for the 2-cocyclic matrices and relative difference sets it was shown in [10] that the concept of Hadamard group is equivalent to Hadamard full propelinear codes (HFP for short). This new equivalence provides a good place to study the rank and the dimension of the kernel of the Hadamard codes we construct. These are important steps trying to solve several conjectures involving Hadamard matrices. In [6] it was introduced a special Hadamard group, called type Q and it was conjectured that Hadamard matrices of this type exists for all possible lengths. In this paper we are studying Hadamard codes of type CnQ8, which are full propelinear and the subjacent group structure is isomorphic to a direct sum of the cyclic group Cn and the quaternion group Q8. The main results we present are about the links with the Hadamard codes of type Q and the construction of Kronecker sums allowing to duplicate or quadruplicate the length of the code. With the current results we conjecture that it is not possible to go deeper with the Kronecker construction than duplicate or quadruplicate the initial HFP-code, otherwise we contradicts the Ryse conjecture [11] about circulant Hadamard matrices.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

About some Hadamard full propelinear (2t, 2, 2)-codes. Rank and Kernel

A new subclass of Hadamard full propelinear codes is introduced in this article. We define the HFP(2t, 2, 2)-codes as codes with a group structure isomorphic to C2t × C 2 2 . Concepts such as rank and dimension of the kernel are studied, and bounds for them are established. For t odd, r = 4t−1 and k = 1. For t even, r ≤ 2t and k 6= 2, and r = 2t if and only if t 6≡ 0 (mod 4).

متن کامل

Families of Hadamard Z2Z4Q8-codes

A Z2Z4Q8-code is a non-empty subgroup of a direct product of copies of Z_2, Z_4 and Q_8 (the binary field, the ring of integers modulo 4 and the quaternion group on eight elements, respectively). Such Z2Z4Q8-codes are translation invariant propelinear codes as the well known Z_4-linear or Z_2Z_4-linear codes. In the current paper, we show that there exist"pure"Z2Z4Q8-codes, that is, codes that ...

متن کامل

Matrix Equalities and Inequalities Involving Khatri-rao and Tracy-singh Sums

The Khatri-Rao and Tracy-Singh products for partitioned matrices are viewed as generalized Hadamard and generalized Kronecker products, respectively. We define the KhatriRao and Tracy-Singh sums for partitioned matrices as generalized Hadamard and generalized Kronecker sums and derive some results including matrix equalities and inequalities involving the two sums. Based on the connection betwe...

متن کامل

Trace codes over $\Z_4$ and Boolean function

We construct trace codes over Z4 by using Boolean functions and skew sets, respectively. Their Lee weight distribution is studied by using a Galois ring version of the Walsh-Hadamard transform and exponential sums. We obtain a new family of optimal two-weight codes over Z4.

متن کامل

Translation-invariant propelinear codes

A class of binary group codes is investigated. These codes are the propelinear codes, deened over the Hamming metric space F n , F = f0; 1g, with a group structure. Generally, they are neither abelian nor translation invariant codes but they have good algebraic and com-binatorial properties. Linear codes and Z 4-linear codes can be seen as a subclass of prope-linear codes. Exactly, it is shown ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2015